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THE CLAIMS 

The following listing of claims reflects the present condition of the claims 
pending in the application. 

1 . (Original) An apparatus for performing correctness checks 
opportunistically, the apparatus comprising: 

first logic, the first logic receiving a first set of instructions and generating an 
initial instruction schedule from the first set of instructions, the first set of instructions 
including one or more instructions associated with a correctness check function; 

second logic, the second logic evaluating the initial instruction schedule to 
determine whether the initial instruction schedule includes spare instruction slots into 
which said one or more instructions associated with the correctness check function 
can be inserted; and 

third logic, the third logic determining a number of additional instruction slots 
that may be added to the initial instruction schedule without exceeding a run-time 
performance cost tolerance level. 

2. (Original) The apparatus of claim 1, further comprising: 

fourth logic, the fourth logic inserting said one or more instructions associated 
with the correctness check function into the spare instruction slots if enough spare 
instruction slots exist in the initial instruction schedule for accommodating said one or 
more instructions. 

3. (Original) The apparatus of claim 2, wherein if enough spare 
instruction slots do not exist in the initial instruction schedule to accommodate said 
one or more instructions, the fourth logic determines whether the number of additional 
instruction slots is large enough to accommodate said one or more instructions, 
wherein if the fourth logic determines that the number of additional instruction slots is 
large enough to accommodate said one or more instructions, the fourth logic inserts 
said one or more instructions into the additional instruction slots. 



3 



In re Thompson 
Serial No.: 09/718,059 

4. (Original) The apparatus of claim 1, wherein said one or more 
instructions associated with the correctness check function correspond to a conditional 
expression, and wherein the first logic performs initial code generation prior to 
generating the initial instruction schedule, wherein when the first logic performs 
initial code generation, said one or more instructions associated with the correctness 
check function are separated from all other instructions of said first set of instructions 
so that the initial instruction schedule does not include any instructions associated 
with the correctness check function. 

5. (Original) The apparatus of claim 1, wherein said first, second and 
third logic correspond to a processor programmed to execute a compiler program, the 
compiler program including a first code segment for performing initial code 
generation and for generating the initial instruction schedule, a second code segment 
for evaluating the initial instruction schedule to determine whether spare instruction 
slots exist in the initial instruction schedule, and a third code segment for determining 
a number of additional instruction slots that may be added to the initial instruction 
schedule without exceeding a run-time performance cost tolerance level. 

6. (Original) The apparatus of claim 2, wherein said first, second, third 
and fourth logic correspond to a processor programmed to execute a compiler 
program, the compiler program including a first code segment that causes the 
processor to perform initial code generation and to generate the initial instruction 
schedule, a second code segment that causes the processor to evaluate the initial 
instruction schedule to determine whether spare instruction slots exist in the initial 
instruction schedule, a third code segment that causes the processor to determine the 
number of additional instruction slots that may be added to the initial instruction 
schedule without exceeding a run-time performance cost tolerance level, and a fourth 
code segment that causes the processor to insert said one or more instructions into the 
spare instruction slots if enough spare instruction slots exist in the initial instruction 
schedule to accommodate said one or more instructions. 



4 



In re Thompson 
Serial No.: 09/718,059 

7. (Original) The apparatus of claim 6, wherein if enough spare 
instruction slots do not exist in the initial instruction schedule to accommodate said 
one or more instructions, the fourth code segment causes the processor to determine 
whether the number of additional instruction slots is large enough to accommodate 
said one or more instructions, wherein if the processor determines that the number of 
additional instruction slots is large enough to accommodate said one or more 
instructions, the processor inserts said one or more instructions into the additional 
instruction slots. 

8. (Original) A method for performing correctness checks 
opportunistically, the method comprising the steps of: 

receiving a first set of instructions and generating an initial instruction 
schedule from the first set of instructions, the first set of instructions including one or 
more instructions associated with a correctness check function; 

evaluating the initial instruction schedule to determine whether the initial 
instruction schedule includes spare instruction slots into which said one or more 
instructions associated with the correctness check function can be inserted; and 

determining a number of additional instruction slots that may be added to the 
initial instruction schedule without exceeding a run-time performance cost tolerance 
level. 

9. (Original) The method of claim 8, further comprising the steps of: 
inserting said one or more instructions associated with the correctness check 

function into the spare instruction slots if enough spare instruction slots exist in the 
initial instruction schedule for accommodating said one or more instructions. 
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10. (Original) The method of claim 9, further comprising the step of: 

if enough spare instruction slots do not exist in the initial instruction schedule 
to accommodate said one or more instructions, determining whether the number of 
additional instruction slots is large enough to accommodate said one or more 
instructions; and 

if a determination is made that the number of additional instruction slots is 
large enough to accommodate said one or more instructions, inserting said one or 
more instructions into the additional instruction slots. 

1 1 . (Original) The method of claim 10, wherein said one or more 
instructions associated with the correctness check function correspond to a conditional 
expression, and wherein the step of performing initial code generation is performed 
prior to generating the initial instruction schedule, wherein when initial code 
generation is performed, said one or more instructions associated with the correctness 
check function are separated from all other instructions of said first set of instructions 
so that the initial instruction schedule does not include any instructions associated 
with the correctness check function. 

12. (Original) The method of claim 8, wherein the method is performed by 
a processor programmed to execute a compiler program, the compiler program 
including a first code segment for performing initial code generation and for 
generating the initial instruction schedule, a second code segment for evaluating the 
initial instruction schedule to determine whether spare instruction slots exist in the 
initial instruction schedule, and a third code segment for determining a number of 
additional instruction slots that may be added to the initial instruction schedule 
without exceeding a run-time performance cost tolerance level. 
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13. (Original) A computer program for performing correctness checks 
opportunistically, the computer program being embodied on a computer-readable 
medium, the computer program comprising: 

a first code segment, the first code segment generating an initial instruction 
schedule from a first set of instructions, the first set of instructions including one or 
more instructions associated with a correctness check function; 

a second code segment, the second code segment evaluating the initial 
instruction schedule to determine whether the initial instruction schedule includes 
spare instruction slots into which said one or more instructions associated with the 
correctness check function can be inserted; and 

a third code segment, the third code segment determining a number of 
additional instruction slots that may be added to the initial instruction schedule 
without exceeding a run- time performance cost tolerance level. 

14. (Original) The computer program of claim 13, further comprising: 
a fourth code segment, the fourth code segment inserting said one or more 

instructions associated with the correctness check function into the spare instruction 
slots if enough spare instruction slots exist in the initial instruction schedule to 
accommodate said one or more instructions. 

15. (Original) The computer program of claim 14, further comprising: 
a fifth code segment, wherein if the fourth code segment determines that 

enough spare instruction slots do not exist in the initial instruction schedule to 
accommodate said one or more instructions, the fifth code segment determines 
whether the number of additional instruction slots is large enough to accommodate 
said one or more instructions, and wherein if a determination is made that the number 
of additional instruction slots is large enough to accommodate said one or more 
instructions, the fifth code segment causes said one or more instructions to be inserted 
into the additional instruction slots. 
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16. (Previously Presented) The computer program of claim 15, wherein 
said one or more instructions associated with the correctness check function 
correspond to a conditional expression, and wherein the step of performing initial 
code generation is performed prior to generating the initial instruction schedule, 
wherein when initial code generation is performed, said one or more instructions 
associated with the correctness check function are separated from all other instructions 
of said first set of instructions so that the initial instruction schedule does not include 
any instructions associated with the correctness check function. 
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